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Abstract not available for JP200651 9445T 
Abstract of corresponding document: WO2004079631 
This invention relates to methods of searching for 
a final number of result strings (30-33) having a 
partial or an exact match with a query string (34) 
in a database (80) comprised of many long 
strings or a long string, said method includes the 
steps of partitioning the query string in a first 
number of input query strings (35, 36, 37); 
determining a second number of neighboring 
strings (38-41, 42-45, 44-49, respectively) for 
each string in said first number of input query 
strings, wherein each string in said second 
number of neighboring strings has a 
predetermined first number of errors; searching 
the database for a third number of exact matches 
(50-61, 70-74) for each string in said second 
number of neighboring strings based on a search 
method; concatenating said searched exact 
matched strings from the database into a fourth 
number of intermediate strings (29, 30, 32, 33,. 
34) wherein said searched exact matched strings 
(50-61, 70-74) comprised in each of said 
intermediate strings are in succession to one 
another in said database; and determining the 
final number of result strings (30-33) based in. 
said fourth number of intermediate strings, 
wherein each string in the final number of result 
strings has a maximum of predetermined second 
number of errors compared to said query string 
(34). This enables for a perfect match or a partial 
match containing only minor errors with respect 
to said query string, and for a fast search in 
larger databases with a relative low use of 
processing power. 
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/7Alt T^-^^-^^^mtl^ft? q>0O*fetJ>4fflJfl-jt*9!IWfi:il*fiy#LTV» 
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) <D?4 v ? V- b Srffl^T ^1 [ J, — $ i [ j+ i j £4& J: ? 4 Mndices= <i lt 
i 2 , i n > *«4tiE-C%4o SB^iJHeader [b] =min |j : ^ lndfc<l ( n =b| ifi 
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(P,) ) WI^SiHW^o u^T\ PqJiPOfl|*IOq1@^ffi-t^f>4 4^ 
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k (P) ^oQfiK (P) y *7£fcfc4H 0 
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ffyij (dynamic programming matrix) ^ftJ&^&yiJSrit&l"^ £ t J: & 0 iSS^S 
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4 v»s&* jh-j- i t £ Hf ^ -e^s o 
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y)-?&\<*frtj:2>&*MA,X~i>fri teti^o 



(11) 



JP 2006-519445 A 2006.8.24 



[ 0 0 6 0 ] 

&wi-tuf, £<7)*-r y •/x-imtm^&iv&x^m (mm-<7>m%t.v>) 

[0 0 6 1 ] 

^<7>mx~tt, ^&fr^%*p.f\] (#M^3 4) aba. . cab. . abc. . tfmUm-<7> 

o "?-£to*>, XM^&teitJc^m 1 (#BP£-t3 5) aba. . % \jjm*&tottZm 
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